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(57)Abstract: 

PURPOSE: To provide a data processing system 
having a double-purpose memory consisting of 
multiple cache sets. 

CONSTITUTION: Each cache set is arranged as 
either the cache set or an SRAM bank, and according 
to the arrangement, a tag storage array 58 stores 
actual data in SRAM mode and a set of tag entries in 
cache mode. An element array register 40 specifies 
the mode of each set or bank and a set of base 
address registers 41-44 determines the high-order 
bits of the base address of the SRAM bank. In SRAM 
mode, comparison logic 66 compares the tag field 50 
of a necessary address with the base address to 
determines an access hit. The least significant bit of 
the tag field of the address is used to select the tag storage array or a line array 60 for the 
reading or writing of the necessary address data. 
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(57) C^*5j] (fgiElff) 

d7-fex- 1: h^r^i^T^o -e^DT F UXO^^*-:7 ^ - 
F/^ F (C^t t r ^ i^'tSWJiBJ^OX^ ^ -<> • T U -< 60(D 




1 

(14) w , mm^ ^ ;^ (26) l x mrte :/ p ^ if (i2)tc j: 

-^uF^fflc^r. Suia^^v (i4)cct&s^$^i^iii;^s 
ti/cf'- !$'-x> h »;ccT^-fexL, Bute-^ * »j (14) 

(40,54,56,58,60)'C*>-:>-C. ^ * "fe h {i$IJ 

>^--<-X r KUX^WU. HMfBmi^l5«^+-t' 
5»J(5S) : mjiBilft^^;^ (26)(c<S^b. Huie^g©JCO-r- 

•x> h ';^^§MT'S^2se?»j(60);^^^^E>«fiJca^n^mi# 
:foJ:0'Huge^i^fStc*S^L. Igiftim^-C^Sf? 

(^tet^T-^-y^-TKUX-Uv?;:^^ (4i-44)CC^SSS S ti 

Td?-fe7>*rt FJ^i?i^t-^^2^e(64,66,68,70,72, 

74)-c^-:>-c. Mtsr >^'-fe;^-b Fo^^tbstcjcESL-cfiu 
fBll2^S{iBtfiBik:^i$^i^T Fu;^cc4ot:r^R^^c7) 

fx^r Fux-f^-5?- FXt*^-/ Fcc^egurr^ 

-r- ^JfMHS^XxAdo). 
[fg:^Ji2] (12)i. n'^x ^ --b F^a 

(i4)<h^W^>5>r'- ^fjail^^Xr A (lor^o 
n(^mrtE!^-=t U(i4)(C*jC:f^=*^i' F»4 

^^f^MMr^*:). BMiB^^ •;(i4)tj:^ii{(Df'- 
h '^^B^.^cD^^ "J -r F u;7.|ft-ctS,^L. 3l^i^^' 
(26)?:/^ t -C H?iB P y (12)CC 
gJ^fy^H-r FU>;(50)4:ffll^'Cffge=^i' •:r>'^--fe-y 

>^ (14)U : HyiBii^i/^';:^(26)CC$£^•^^^^l*©(4 
0, 54 . 56 . 58 .60)r* o r . BijieUTl^^© (54 , 56 , 58 . 60)tS 
niise > *t (C:feC:f ^ |!u IB-fe •> F CDSioCC.^^ L T . 
^<D^^''J^> F 'JX&in^S8S<Dr^-^-x> F 0(D{^ti 

3f-x>F 'J?:*S.«-3'-6^2S!?iJ(60)<!:^WL, PHB^^ 



(2) !|$Bg^6-3 09 2 J 6 

2 

<mm^^m^ri^mi^fi ; *5<fcc>'fjrd^i^S(54,5 

6 , 58 . 60) CClS^t* -5 ^ 2^^S (64 . 66 . 68 . 70 . 72 . 74) T' ^ o 

■c. mi^mixmx$>^mt^mm[^i>:^ ^ (40)cc^ss^$ 

ly 7. ( 50)CDBuiE 15? ^1/ • :7 ^ - ;l/ F <!: fitj tBl^iie?'J ( 58)CC *> 

BB^ ^ 851 Bl^l^f5 (40 , 54 , 56 , 58 , 60)CC >E) S-fe 
10 yViiCn\yX. ^-v yiy=>.'\M y V\^me.'t^fc^m 
SB^2^|g (64 , 66 .68 , 70, 72 , 7A'){tMt^'i^ t^tl^T Y 

u:^(Om^t^ y-y ^-;i/Fi^-x-T Fux-bt^;?^ 
^ (4i-44)CctSffj 5n€>-<-:^*rFu>^i W^c J:b 
r^'-fex-rt .V Fj^i?iS^'S/c«i)SRAMy*'j<b 
orsiff -r-^ < iBia 3 ti/tHuie^i^ia (40, 54, 55, 58,6 
oy^cioi^h^-iz y Fcc^tur. miiBr i^-fe;<- 1 f<d 

1* Hi CC U X 2#f5 (64 , 66 , 68 . 70 , 72 , 74) & Ji5lB 

te:«i^tl^T FU:^(50)CC*5t:t^B?f^(Dt^^; F?:fl3C> 

fjiB:7'P-b (12)tCj:'>Tii^^<h?tl^T Fu;^ 
20 •r'-:^?- ~ FXti^-Y FCCf&igbr. nt^-fe^^^fi^ 

# mum iiB^'j ( 58)X« ipj iBiH 2iE?ij (60) (oi^M^^m 

^^MSi^XT^Ado). 

[m^3] :/D-fe ':;1t(l2)<b. ISISOt^- • X> F 

^ev t^m-t^y"- ^m^i^:^'TAao:fX$^'^x. mib 

v >-;x 'j (l4)&ial{I/^X(26)^/^LT|^^Jia::'' 

p -fe •> if (i2)cc J: «) -^x. 6 n^i^:^s^c> »j r F u CD 

^^■y -i -)V F^fflt^r. miB+-r •> >^ »j (14) 

BuiB^^ ■t' -y-t »; (i4){i : B?iB3lft>''«x (26) 
iiS-^-r ^ISi^S (40 , 54 , 56 , 58 , 60) -c ^ o mJlBlgi 

(40 . 54 , 56 , 58,60)tSmStStOlgS^^<> ^ e>*S«t 2 

ti. B5IB*S»^>''«>^7(DS^«. SiJ®Ui^X^(40)CctSjW 
5^1^^- FjllRfiiCCfDSUT. ^i- j/i/^^- FT^X 
\it>^^y--i i:7'^>t$?'A-T^-feX-y (SRAM)^- 

Fr<@SijCCfW^-r-< < iSlRft^JcgEgS fi. HutBmi^S 

(40,54,56,58,60)(-iBUtB=^ -^e/^-^:-" FtOti^^CB^ 

40 ccms^<D'r-i5? x> F ';^*s«^-r^^iSB?'j(58)<*:. 

mtm^lSKO^- 5^ x^ F ';^1g*fl-r^^2iB?»J<»:3(»6 
W^^^n-^HUlB^l^jg^ : HU#B^l^fS(40,54,56,58,60) 
(fC^^-i' ■5^2^15 (64 ,66 ,68 , 70 , 72 , 74)7?^ r , ^1 

mmtKSB.X^^'mu^^- F^fii«:i£;SLT. buIBsram 
mi'^'t- FOi^-^ec. TmSBik^^i^n^-^-t y -T FU 
:^(DmM'^ ^'y ■< -;uF<h. ^-x-r F u;7.«u>^y^ 
^ (4i-4^)(ct3.??j 5 ^1 5m!iBt3Jrt>'0 1> (cWT S ^ - x • 
T KU>^<!:^l:b©UrH5aB-1^-f v':* • ./-t V (14)CCA5 

t^m^'-fex rbv Fj^yi^L. m^r^j^Ts'Yiv f 

50 CDt*ajtC)a:7g b "C HuiB^2^K (64 .66,68, 70 . 72 , 74)^^ fltl 



C3) 

3 

IB2iE^J(60)CDfpItiA^^Sl/^T-5)^2^f5 ; *5 JiO^BiiiB^ 

2^lx (64 . 66 , 68 , 70 , 72 . 74)CCi^-& b , fjieilft^' ^' (26) 
:^'t^(l2){ce^-r ^^3*18(76) ; 6*8^5 tlS C <!: 

[000 1 ] 
CO 00 2 ] 

^< (7)^514^67^- ^Mil^>;< 7- Arts, ^^-t- yS^^'^ 

< o;&iCDr :7* ^- - :^ 3 >t:ti . 2:^[^Xf'iii:^ v :7'- 
^ •> ^ (di rect mapped chash)^ +53-^^ 0 . -eil 

Ci/j:C^C <b i^jT^CC C-Cn{i2W±OSS*ftr^-S)o U/c 

:5z^'-X hT-TU-r (tag store array) ^^figfflf >S C i 

y-^r'j^D-Ko, y^^'r < y ^mAtux'^-^ -Jiy^' 
y=-('iz-zr)it^tc^<Di^yV:>^mmuxi.^^. c<o 

[y V -X(freGze)Jt'-^ hCCj:0. y'-i' -y'a^ 



2 I 6 

4 

o^i&mr^ct^^m^tiXi.^^. 

[0004 ] 

[tSilS^8?£ftt"5/c2?)O^S] *^?gccj:5r^-i5?$as 
t?1Sa© 7=^ - ^ • X > h ij tSS^-r ^ * 'J <!: ?r^T 

ox^L. ^"t^jtc^m^tixi^^miR^tifcT^- ^ 
h ';«:tgWi-r5^2ie?iji*W"r^>o %miy%^:^^(,ci^ 

^y^V r FUXcD5?i/-:7^ -;bF<b, SR/s^«if^*- 
FCC4c>C^-5*S,W*b -;. KD^^U •>'<>i5'-<-X (memory 
bank base)*T "^(O^ ^Ciol^ 

5 ri # lglffim«ll2l^J<7)f5in;{>:^:^iSlR'r 60 

[00 0 5] 

[315604] Si«*ffeB^cr)iff®llJ!feC?dCc«-5»f^-^«aJl 

iy:Af'^io(Dya V ^mx^^^ (ffmm)Mmcc$>-:>x 

tS, 5?ifiJlS^;<r-Al0tS6O<D^^^ 

9. «■^{i-r>t$^-■^:i^A-;^■>'^*;^^24^/^LrX(i^ 

tePJCC^^rtJ. IMBdnterttodule Bus)24ti70(Dft-^ 

5?- i^*;^ (mastership) ,*50iZi^,V-b !:^ h ,*>J:0'f' 

y>C.y//;^^^^ IMB24(7)/ci^)CD:/D h njU&J, ^-ti^:^ 

-;^;&^y^'x<0rSffi^t(act1vitv)^Mm■r -2) C pjfig^c 

s^-jiay'aiz yVn2it. rtgCil{t/^X26^/rLr2m 
@6^fft^^--^";^>jL.^Sy^-;H4CC*S^-r'^o 352y* 
-tl^ju -;H6(S. 4096^^-Y FCDX^ff -f i'-^^^ 

6ty: 4x102 4>'^-< FcD^D UrtSfiX^^i. •S40<D:/ 
D ^; i^C^tiSSOIJgii^-X-T F UX-U>?X^(associa 
ted Base Address Reqister)(ia^3 ^rtOit *?tCCO^i^ 



(4) 

5 

[000 6] 2m^'f4^Jl'iHS^^U •Ti'-fe;^(DM^)a 

+^CCl*5: L /C20CD^^>'^' - if ^k^lHlJWaiSflSfeCUART 

S: universal asynchronous receiver transmitter)'^^ 

>'^'y'^♦ >^ - :7 - X • rJ> h U - ^20&i. f** 
x-xn> h D-^20^^t^rtSRUi^x^(7)^rty:, 20 

[0 00 7 ] ^Cf^BJCC^o^ti. ^4>+-»' '-t^^ 

^ -^t^jL -;^/SRAMl4^i, - JH4<D-'S|i:»3^^5^^ 

t^i JSRAMiL'-CCSRAKrt:- K )<t ^ftfeT'^ r2ffi (dua 

(D^'r;U(U>^x ^•-v' •v:7')l,t[l2CC7i^$li'2>o HZT' 
-To m2(Oz^^>{:$.\i'^j hCCjPfr^^-^^ rJ^Cmnemon 

;usesu>?y;^(KCR)40&i:. ^^=^i- viyp^/ssum:^:>:x 

[0 00 8 } felTvn^^/^^ h-:7*P7^^ F-t' V F (LW 
P0-LWP3) CC 01 ^ r gj^fl^ ^ o 50 



!fifBa¥6-3 09 2 1 6 
6 

(0 00 9 1 I+i'-y^^-*- Frti. LWPt'-^ F«>« 

->^- $>^>(misses)Xt;J:P- FW^^ >75>^S# Jl^x 6 
*i>2>o SRA^ne- FTti. iwpf^^ F{i. ^IjcE^^sR/Wn' 

X. LyjP\:z y hi)^mmx\V^^t^. SRAf4^ O ^ Y 
^-ft-^t^C-So LWPt'ur h^l^^^IMrOjrA-Si*. SRAM 

>''?>^(i^-f F*7'ar^ FSti^^c^o 
[0 0 10] ^^ccci^^-t- -^ix^'-fe FCcj^iT'BM^tr-^ 

F (INVO-INV3)CCOlir|ft|B-r'2>o 

[001 1 ] INVe F 1* 2^ iy^/Sf<fim:Zy ^ 

-;n44c*3C:f^-fe^; F<z)rtS^f*^Mm-r^:^a^ffi 
^ >{tm^(rc ^ ^<Di^^mk<D^ i- • »; - f ■ 

T^-fe;^t;l:r^ ::^(miss)J<h?:f^o -^O^^-f V^-^-Y 
[0012] ^^CCI^-t'^S^^/SR/JMt- F-tf-^ FCMDO- 

i^3)ccoi^ri^B«-r^o 

[001 3 ] MOe h y i^^/SRANfti^^ - 

RAfJHe- FCC*5t:f^t<D-C^b^o CriCCj^br, MOt'^;. 

[0014] :^cc^>? ^ -:/;!/• tr^; F(enab) 

[0 0 1 5 ] ^^^i- •v>^/SRAM=tf:>^-;H46*. C 
(0\i y F*5^'> F(rU)?^i^<!:^iC-Y^- 
cot:';. F?!?s^ »;T(roj)$:h^<h#CCr^^ 

[0 0 1 6 ] <xccsRAKr<~x r Fu;:^-ui;^x^o-3CBA 
DORO- 3) cc o c ^ r tana T ^ . 

[001 7 ] ^-y;-T F UX(BA1X)R):7 ^ F^i, ^ 
i- :y i^zjL/SRANrev^jx -;H4CCi5t-t'S>SRAKV<>^'(D 
'N:-;;^-r FU;^0[)±{423t'-y F^'^^^-r^o C(OV 
-^UFt'i. *fj[£;-r^=^-l' '-^ --fe-^ h5&5sRAKHr- FCC 

^•feXi brSRAKVN'>:^^jg3E-r^. Lfci)^'oX. S/U 



C5) 
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•tf /:x - '*/f)^r pj^X: $y ^ . 

[00 18] 03l»^qOCC<i:^^^=^i' :f >:x-^>?^ 

WT^-fe-^ FMiS^^+i' u;S^:3L(set eissociateve ins 
truction cache) iUrWI^iJc^ KCC^i^/i-cfc "5 10 

fS^^^^cT cb^. ff^^^-t- ':;>'^/SRANFfc>^^- Jl/14^S 

r KU>^5(XD6t: h^ft'fflb. y'D -fe •:;1/-*^s;^26^::fr 20 

76^/M.-C:7*CH2r;1fl2tC(iji^tl'2>o ANOy- h 707:>^ 
r 5 J*IJfflJft-^^ANI>^-'- h 70;^^ 65(10. IMB24^/r L 

r-^ ^>-TU'W'60(CP- Fi?^i^'^^ik:^?:c^-^ic>:t 40 

1 0 0 1 9 ] mm<Dttmmhm(>c^'yXfa, i^^^ 

■»/ (CPU)^^';^ 26=$:/r L/T . ^ P -fe y Vmc ^-oX (D^ 

Ti5'-b7>"jfife/^5n2>'W hsiwiiLt:.f«Jffl^n^„ t^fo 

^SRAKVOt^(-1^ y iyjx-'iz V V )tS512/M FCD/n 
0>i5?'V(boundarvOCCTSoT:HSeg$tT. Sfe-;^ h<DMil 
ft* - Fa-I^i- -y:^z«.XtiSRAM)C3:ft!jCD*fe-.^ FCDSftfli^ 
- F (C?t L T ttST'^ y > (^-- ^'-Jiyz^' 
-^ y F)(DI^S:^(*{'^. -t^;^^ - US/>^ CMaO^O 50 



!|#BfW6 - 3 09 2 1 6 
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CC*j(:r:5LWPb'i; V^^y F C <b (c J: o "CS^ii^ 

ylyc>.mmt(OT^<D^WJi\^^i^^t. ^^'{gSftx>F V 

> F »;x«-<-:;^-r Fu>^-ui;^>^^4ifccteSft$ti^:i 

X -r FU>^CDf51*i;0^^il!;;!L, ^(O^SL^ 
gi^n-^T FUX50k:^*D-ti-Cl>^C<!:-C^^o U^c 
*^oT. ^^-S^-fe ^ F*5RAM/'^>^<?:U-Cfflti<btlTl>'& 

(w))b-^ Ficj:o-Ci*S$fi^ia^). i^^^i&T Fu;:^5 
0£DTAc:7 Y - ;U H:|j^l6H66CC J: 0 ^ - X • r F U 

x U'i^y^:>4icc*tL/ri:t*53nrTi^'fe:^-rb vs^ 

[ 0 0 2 0 ] SRAKfe- FCC^oTiJ, T^-brX'Tb-^ 
F JA^^C & <b . AhOy- F 72»'i:*S3^T F 5CCDTA 

g:7 ^ FiD^Tfib-^ F (b FsD^fflc^r. ^iLrnu 

y FJ-T^-feJ^^cOia-^. myf- F70&irb y hjft^^ 

F/^-< F*ijisii^ii56ccifetur. :>i5^*r u-f ssx 

W-^ > • T U ^ 6O(Dfpin?&^30^6^-5?^3A*n'S-<#i2^ 

i^-^H^ FcDi#. - Y/y-i vummm^at^^f'T 

U -i 58X^^ ^ > • T U 60OfcfIti3&HcS^ fi 
^f^~^>52^cpt^'^'::^26;:>^6^^>-::^;^-r^o T^-fex- 

Xj3!>^^G/ccL# (SRANtt- FCC4c5l^r). i^^J^cCT^- 

^^iy"- ^i0rIlVX7^Aioic*>Ci^^fii!CDai2P.crJ:c3b^ 

^'fSM't ';30)*^6K(0ttl$*l'S. fitorSRAMt- Fit 

^oT^i. S^'O^^ii^-^i' vi^^ Ficfct:f^-fe 
F<7)2fS(Dr-^gfflgS^Wr^o Ctita:. ^^^A 

q)^1f^A>. -^/c^i. KS-r^^^ ViBfflec*5t:f-^,r^- 
\y RAM<b i^X^^'TV-i ^S^^M^ hCt 

10 0 2 I ] Vt':>X:4^'im(^cJ:tx{X. ^^^^yi^^x- 
^>^:x - jUi4{j:. oW±nt(T<Dx(C>PtUrx'^ X --fe 
F (CBaalT hh<D Cx^wav set-assoc1 ati ve) <b U T a - 

'*fi)^mm^mfi:s.r^c t i)^o]^x^^ . c c -cnt^ > 

F(D?fcr^'2>. ^-b'> hJiSV^-Y F^ffiCD-fe hXti2M 
>'^-r FSfi<DRANVN'>^or)f51*i;&^<h LXMS^HcmfSir^ 

|g(associativitv)^jSlR-r&C<!:^pIfife6C-r'2>*«. 
(0—yiX^^<D-\zy F^iSji,^@M,PIBeiZnIfife>^j:RAM 



(6) 

9 

[0 02 2 ] 

litAl i^j: Wie^ ojftt >^j: RAM/ ^' > >7 
im2] ^^egCC^^ + i- ':;ix'^.>^i;.^>?^-jU{C 
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12 -y'u^zv^y 
16 ^ ^ «; 

18. 2 4. 2 6 

2 0 .'N'X - x.-7.W^m. 

2 2 i^';r;UA;^j/ai::/j 

3 0 V^^^ji^^) 

4 0 ^>^:a-;l/g5|gU>^X^5r 
52 f^-^ 

54, 6 4, 7 4 v;U^:7*U^1f 

5 6 '}-\^ A \'%mmm 

58 d^i^-TU-/ 

60 - ru-f 

6 8 OR^-h 

7 6 > r 
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